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1 

A METHOD FOR SELECTING A LINK PROTOCOL FOR A TRANSPARENT 
DATA SERVICE IN A DIGITAL COMMUNICATIONS SYSTEM 

BACKGROUND 

This invention generally relates to the field of 
communication systems and, more particularly, to digital 
communication systems that supports multiple modulation and 
channel coding schemes. 

In wireless digital communication systems, 
standardized air interfaces specify most of system 
parameters, including modulation scheme, channel coding 
scheme, burst format, communication protocol, symbol rate, 
etc. For example, European Telecommunication Standard 
Institute (ETSI) has specified a Global System for Mobile 
Communication (GSM) standard that uses time division 
multiple access (TDMA) to communicate control, voice and 
data information over radio frequency (RF) physical channels 
or links using Gaussian Minimum Shift Keying (GMSK) 
modulation scheme at a symbol rate of 271 ksps . In the 
U.S., Telecommunication Industry Association (TIA) has 
published a number of Interim Standards, such as IS -54 and 
IS- 136, that define various versions of digital advanced 
mobile phone service (D-AMPS) , a TDMA system that uses a 
Differential QPSK (DQPSK) modulation scheme for 
communicating data over RF links. 

Digital communication systems use a variety of 
linear and non-linear modulation schemes to communicate 
voice or data information in bursts. These modulation 
schemes include, GMSK, Quadrature Phase Shift Keying (QPSK) , 
Quadrature Amplitude Modulation (QAM), etc. GMSK modulation 



WO 99/12302 



PCT/SE98/01458 



5 



10 



15 



20 



25 



30 



scheme is a non-linear low level modulation (LLM) scheme 
with a symbol rate that supports a specified user bit rate 
in order to increase user bit rate, high-level modulation 
(HLM) schemes can be used. Linear modulation schemes, such 
as QAM scheme, may have different level of modulation. For 
example, 16QAM scheme is used to represent the sixteen 
variations of 4 bits of data. On the other hand, a QPSK 
modulation scheme is used to represent the four variations 
of 2 bits of data. m addition to various modulation 
schemes, digital communication systems can support various 
channel coding schemes, which are used to increase 
communication reliability. 

Generally, channel coding schemes code and 
interleave data bits of a burst or a sequence of bursts to 
prevent their loss under degraded RF link conditions, for 
example, when RF links are exposed to fading. The number of 
coding bits used for channel coding of data bits corresponds 
to error detection accuracy, with higher number of coding 
bits providing higher bit error detection accuracy. For a 
given gross bit rate, a high number of coding bits, however 
reduces user bit rate, since coding bits reduce the number ' 
of user data bits that can be transmitted in a burst. 

The communication channel typically introduces 
errors in sequence. m order to improve coding efficiency 
the coded bits are interleaved, before transmission. The 
purpose of interleaving is to distribute the errors over 
several code words. The term perfect interleaving is used 
when the sequence of the received data bits are 
^correlated. The less correlated the received data bits 
are at the receiver, the easier it is to recover lost data 
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bits. On the other hand, if interleaving is not effective, 
large portions or blocks of transmitted data bits may be 
lost under degraded RF link conditions. Consequently, error 
correction algorithms may not be able to recover the lost 
5 data . 

TDMA systems subdivide the available frequency 
band into one or several RF channels. The RF channels are 
divided into a number of physical channels corresponding to 
time slots in TDMA frames. Logical channels are formed from 
10 one or more physical channels, where modulation and channel 
coding schemes are specified. An RF link includes one or 
more physical channels that form the logical channels. In 
these systems, the mobile stations communicate with a 
plurality of scattered base stations by transmitting and 
15 receiving bursts of digital information over uplink and 
downlink RF channels. 

The growing number of mobile stations in use today 
has generated the need for more voice and data channels 
within cellular telecommunication systems. As a result, 
20 base stations have become more closely spaced, with an 

increase in interference between mobile stations operating 
on the same frequency in neighboring or closely spaced 
cells. Although digital techniques gain more useful 
channels from a given frequency spectrum, there still 
25 remains a need to reduce interference, or more specifically 
to increase the ratio of the carrier signal strength to 
interference, (i.e., carrier-to- interference (C/I) ) ratio. 
RF links that can handle lower C/I ratios are considered to 
be more robust than those that only can handle higher C/I 
30 ratios. 
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Depending on the modulation and channel coding 
, t deorease . In other ^ ^ ^ ^ 

S rl 1 t : erV10e " ^ r ° bUSt RF UnkS d '^~ate s less 
rapidly than those of less robust RF H*. „ igher level 

Elation achates are more susceptible to Unk guality 
degradation than lower level adulation achate. I£ . HL „ 
«*«. is need, the data th rou 9 hput drops vary rapidly with 
a drop ln link o^ality. On the other hand. i f a L » scheme 
- data throughput and grade o £ service doea not 

deteriorate as rapidly under the same interference 
conditions. 

Therefore, l ink adaptation methods provide the 
ebruty to dynamically ohanga a link protocol , „ hich 
defied by a combination of modulation scheme, channel 
codmg, and/or the number of used time slots. The link 
protocol is selected hased on channel conditions to halance 
the user brt rate against l inlt quality . amMl ^ 
methods dynamically adapt a system's link protocol to 
achieve optimum performance over a broad range of C/I 
conditions. 

one evolutionary path for next generation of 
cellular systems is to use high-level mediation (HLM) 
ej modulation scheme, to provide increased user hit 

rates compared to the existing standards. These cellular 
systems include enhanced GS „ systems with General Packet 
Radio Service <GP E S, extension, enhanced d-amps systems 
international Hobile Telecommunication 2000 (imt-,000, 'etc 

bigh level iinear modulation, such as leom modulation 
scheme, has the potential to be more spectrum efficient 
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than, for example, GMSK, which is a low-level modulation 
(LLM) scheme. Because higher level modulation schemes 
require a higher minimum C/I ratio for acceptable 
performance, their availability in the system becomes 
limited to certain coverage areas of the system or certain 
parts of the cells, where more robust RF links can be 
maintained. 

In order to provide various communication 
services, a corresponding minimum user bit rate is required. 
In voice and/or data services, user bit rate corresponds to 
voice quality and/or data throughput, with a higher user bit 
rate producing better voice quality and/or higher data 
throughput. The total user bit rate is determined by a 
selected combination of techniques for speech coding, 
channel coding, modulation scheme, and for a TDMA system, 
the number of assignable time slots per call. 

Data services include transparent services and 
non- transparent services. Transparent services, which have 
a minimum service quality requirement, provide constant user 
bit rates. A system that provides transparent communication 
services varies the gross bit rate to maintain a constant 
user bit rate with the required -service quality. The 
service quality requirement of a transparent service between 
a mobile station and a base station is expressed in terms of 
a Quality of Service (QoS) vector that is defined by 
Equation (1) : 

(1) QoS = {R bu = X kbits/s, BER or FER < Y%} , 
where R bu is a constant user bit rate and BER and FER are a 
maximum Bit Error Rate (BER) or Frame Erasure Rate (FER) , 
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respectively, and X and Y are the required user bit rate and 
service quality (in percentage) , respectively. 

Conversely, in non- transparent services, for 
example, GPRS, GSM-s extension for providing packet data 
5 the user bit rate may vary, because erroneously received 
data bits are retransmitted. Unlike non- transparent 
services, transparent services do not retransmit erroneously 
received data bits. Therefore, transparent services have a 
constant point-to-point transmission delay, and non- 
10 transparent services have a non-constant point-to-point 
transmission delay. 

A communication system may provide a data service 
through a number of RF links supporting different 
combinations of channel coding, speech coding, and/or 

15 modulation schemes. For exanro] P - 

example, the system may provide a 

multimedia service using two or more separate RF links that 
separately provide audio and video signals. Under this 
scenario, one of the two RF links may use HLM scheme and the 
other link may use LLM scheme, m order to provide a 
0 constant user bit rate in a TDMA system, LLM RF link may use 
a higher number of time slots than HLM link. 

Accordingly, in order to provide transparent data 
service, digital communication systems must select a 
suitable link protocol based on link quality, to achieve a 
5 desired service quality for a given constant user bit rate 
Since link quality, e.g., C /I ratio, varies rapidly in a 
system, different link protocols must be used to maintain 
the service quality. For example, for a high quality link 
less channel coding may be used to increase user bit rate 
in addition to fulfilling the user bit rate and service 
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quality requirements, it is also important to optimize 
system's performance in terms of minimized overall 
interference and/or efficient allocation of communication 
resources, such as the number of assigned time slots, etc. 

Therefore, there exist a need for a method of 
selecting a link protocol for providing a transparent 
service in a system that supports multiple modulation and 
channel coding schemes, while optimizing system performance. 

SUMMARY 

Briefly, the present invention is exemplified in a 
method for selecting a link protocol for a transparent data 
service having a predefined service requirement. The 
present invention pre-selects from all possible combinations 
of available link protocols a set of pre-selected 
combinations of link protocols. The set of pre-selected 
combinations is pre-selected based on a combination of 
modulation and channel coding schemes, and required number 
of time slots and based on the predefined service 
requirement. The predefined service requirement may for 
example be a requirement to provide a constant user bit rate 
with a predefined service quality, such as BER or a FER 
percentages. Moreover, the present invention takes into 
account at least one basic capability of the mobile or base 
stations in the pre-selection process. Preferably, a 
plurality of basic capability of the mobile or base stations 
may be taken into account. The basic capability may include 
communication capability of the mobile or base stations over 
a number of time slots. 
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Then, the present invention selects a link 
protocol from the set of pre-selected combinations of l ink 
protocols based on measurements of one or more link quality 
parameters, such as C/I ratio, BER, PER, or received signal 
strength, when selecting the link protocol, the present 
invention also takes into account at least one variable 
restriction caused by instantaneous conditions in the 
communication system. The variable restrictions caused by 
instantaneous conditions in the communication system may 
include systems- s instantaneous capacity to allocate time 
slots or instantaneous transmit power at the mobile or base 
stations, m the preferred embodiment of the invention, the 
present invention also optimizes the selected link protocol 
according to a pre-defined optimization criteria that may 
include a minimized transmit power at the mobile or base 
stations or a minimized number. of used time slots. 

Other features and advantages of the present 
xnvention will become apparent from the following 
description of the preferred embodiment, taken in 
conjunction with the accompanying drawings, which 
illustrate, by way of example, the principles of the 
invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a communication 
system which advantageously uses the present invention. 

FIG. 2 is a diagram of a subdivided RF channel 
that is used in the communication system of FIG. i. 

FIG. 3 is a diagram of a normal transmission burst 
transmitted on the RF channel of FIG. 2. 
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FIG. 4 is a block diagram of a mobile unit used ir 
the communication system of FIG. 1. 

FIG. 5 is a block diagram of a radio base station 
used in the communication system of FIG. 1. 

FIG. 6 is a block diagram of a radio transceiver 
used in the base station of FIG. 5. 

FIG. 7 is a flow chart of a link selection method 
according to an exemplary embodiment of the invention. 



DETAILED DESCRIPTION 

Referring to FIG. 1, a communication system 10 
according to an exemplary embodiment of the present 
invention supports multiple modulation schemes. In an 
exemplary embodiment of the invention, the system 10 
supports three modulation schemes: a first LLM (LLM1) 
scheme, a second LLM (LLM2) scheme, and a HLM scheme. LLM1 
scheme is a non-linear modulation scheme, such as GMSK 
modulation scheme used in GSM systems. LLM2 scheme is a 
linear modulation scheme, such as QPSK. Finally, HLM scheme 
) is a higher level linear modulation schemes, for example, 
16QAM scheme, that could be supported by the second 
generation of enhanced GSM systems, which as of yet are not 

standardized. 

The communication system 10 also supports 

5 different channel coding schemes (CS) , such as CS1, CS2, 
CS3, and CS4 channel coding schemes, where CS1 has the 
lowest coding rate and CS4 has the highest coding rate. 
Although, the system 10 is described with reference to the 
above specified exemplary modulation and channel coding 

0 schemes, it should be noted that a wide range of modulation 
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and coding schemes may be uspH f n ■ ■> 

Y oe used to implement the present 

invention. 

The mode of operation of GSM communication systems 
» described in European Telecommunication standard 
institute (ETSI) doouments ETS 300 S 73 . ETS 300 S 74 and ETS 
300 S78, whrch are hereby lnoorporated by referen=e 

Therefore, the operation of the GSM system is described to 
the extent necessary for understanding of the present 
invention. Although, the present i„ vention is descrlbed 

appreciate that the present invention oouid be used in a 
wide variety of other dioi> a i ~ 

° er dl91tal communication systems, such as 
those based on PDC or D . mes st ^ s ^ 

thereof T he present invention may aiso be used in CDMA or 
a hybr ld of CDMA and TDMA communication systems 

are. tb , "^"^ » covers a geographies! 

area that „ subdivided into communication csUs, which 
together provide co™,u„ie,tion coverage to a service area 
for e Mmple , „ entiM ci£y preferaM ^ " 

st r: h pa " erned according to a ~ u «" 

some of the spaced apart oeiis to use the same upiin, and 

dOWnllnk " * tbi. way. the ceii pattern of the 

system 10 reduces the number of RP channels needed ^ ^ 

the service ares. The system 10 may also e^loy frequency 
hoppmg techniques, for exa^le. to avoid -deadspots - 

According to the present invention, the system 10 
dynsm.cslly changes lUk protocol o£ „ Rp ^ ^ 
fast changing Ul * ^ ^ ^ 

transparent service with a pre-defined service requirement 
The pre-defined service requirement may be expressed in 
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terms of a constant user bit rate with a minimum service 
quality, such as a BER percentage. The system 10 pre- 
selects from all possible combinations of channel coding 
scheme, modulation scheme, and communication resources, for 
5 example, required number of time slots (TS) , a set of pre- 
selected combinations based on the service requirement of 
the transparent data service . 

The pre- selection process also takes into account 
the basic capabilities of a number of mobile or base 

10 stations. Then, a link protocol is selected from the pre- 
selected combination based on measurements of one or more 
link quality parameters, for example, C/I ratio, and 
variable restrictions caused by instantaneous conditions on 
the capabilities of the mobile station and/or the base 

15 station. Such instantaneous conditions may, for example, 
include system capacity and transmit power limitations at 
any given time. Finally, the selection is optimized 
according to a pre-defined optimization criteria, such as a 
minimized transmit power at the mobile station 12 or a 

2 0 minimized number of used time slots. 

The system 10 is designed as a hierarchical 
network with multiple levels for managing calls. Using an 
allocated set of uplink and downlink RF links, a number of 
mobile stations 12 operating within the system 10 

25 participate in calls using allocated time slots. At a high 
hierarchical level, a group of Mobile Service Switching 
Centers (MSCs) 14 are responsible for the routing of calls 
from an originator to a destination. In particular, they 
are responsible for setup, control and termination of calls. 

30 One of the MSCs 14, known as the gateway MSC, handles 
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communication with a Wic Suitched 
W«W IS. or other pubiic and private networks. 

Different operators support different 
communication standards with different modulation and 
channel codi„ g schemes. T he « operator may also support 
r erent Nation and channel codin g sohe.es in different 
cell*. For example, one operator may support LLM1 

modulation scheme and CS4 ch amo i 

ua v.s>4 channel coding scheme only 

whereas, another operator may support all of the modulation 
and channel coding schemes. 

At a lower hierarchical level, each one of the 
MSCs 14 are connected to a m-™, . u 

(Bscs) ,« ™, 6 Station ^rollers 

(BSCS) 16. The primary function of a BSC 16 ia radio 

resource management. For example, based on reported 

received signal strength at the mobile stations ». the BSC 

16 determines whether to initiate , hand over. Under the 

OS„ standard, the BSC 16 communicates with a „sc » under a 

rr. b n r rface knora as che A - interi ^ - — 

on the M ob lle plication Fart of cciTT Signaling System N o. 

. At a still l ower hierarchical level each one of 

BTS C :„ 16 ;T 1S ' S ° f ^ nations 

"»■> "■ -<* BTS 20 includes a number of TFXs that use 

the uplrnx and downlinx RF channels to serve a particular 

common geographical area. The bto= 

RF n„v , u Primarily provide the 

Unxs for the transmission and reception of data bursts 
to and from the mobile stations U within their designated 
cell. m an exemplary embodiment, a number of BTSs 20 are 
incorporated into a radio base station (RBS) „. The RBS 22 
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may be configured according to a family of RBS-2000 
products, which is offered by Ericsson. 

With reference to FIG. 2, an RF channel 26 (uplink 
or downlink) is divided into repetitive time frames 27 
during which information are communicated. Each frame 27 is 
further divided into time slots 28 that carry packets of 
information. Speech or data is transmitted during time slots 
designated as traffic channels (TCH lf . . . ,TCH n ) . All 
signaling functions pertaining to call management in the 
system, including initiations, hand overs, and termination 
are handled via control information transmitted over control 
channels. 

The mobile stations 12 use slow associated control 
channels (SACCHs) to transmit associated control signals, 
such as an RX-LEV signal which corresponds to the received 
signal strength at the mobile station 12 and RX-QUAL signal, 
which is a measure of various levels of bit error rate at 
the mobile station 12, as defined by the GSM standard. Fast 
associated control channels (FACCHs) perform control 
functions, such as hand-overs, by stealing time slots 
allocated for TCHs . 

The BSC 16 instructs the RBS 22 based on measures 
of channel characteristics of RF links between mobile 
stations 12 to the RBS 22. As described later in detail, 
the channel characteristics may be measured based on a 
number of parameters, including received signal strength, 
bit error rate, the multipath propagation property of the 
uplink RF channel, for example, time dispersion, or a 
combination of them. 
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The system 10 carries out the transmission of 
information during a time slot in a burst that contain a 
predefined number of coded bits. The GSM specification 
defines various types of bursts: normal burst (NB) 
5 frequency correction burst (FB) , synchronization burst (SB) 
access burst (AB) , and dummy burst. The normal burst, which 
has a duration of 576 , s/is used both ^.^ ^ 

and some control signalling channels. The remaining bursts 
are pr i maril y used for ^ ^ ma intaining ^ ^ 

frequency synchronization within the system. 

As shown in FIG. 3, a normal burst 29 includes two 
separate data portions 30 during which digital data bits are 
communicated. Among other things, the guard section 32 is 
used to allow for up-ramping of the burst and for down- 
ramping of the bursts. The tail section 31 is used for 
demodulation purposes. All burst transmissions, except 

dummy burst transmissions, include tr-*i^„ 

mcmae training sequences. The 

training sequences are patterned with predefined 
autocorrelation characteristics. During demodulation 
Process, the auto correlation characteristic of the training 
sequence helps in the synchronization of the received bit 
sequences over a burst. In the normal burst 2g> & 

sequence 33 is positioned in the middle of the burst between 
its data portions. 

in order to compensate for propagation delays over 
RF links, the communication system 10 uses a time alignment 
Process by which the mobile stations 12 align their burst 
transmissions to arrive at the BTSs 20 in proper time 
relationship relative to other bursts transmissions As 
described later, the mobile station 12 and the RBS 22 ' 
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incorporate equalizers, which correlate received baseband 
bit sequences over the uplink or downlink RF channels with 
the training sequences, to provide correlator responses that 
correspond to the properties of multipath propagation. 
Based on the correlator responses, the receiver section of 
the BTS 20 generates a timing advance (TA) parameter. The 
mobile station 12 uses the TA parameter, which is 
transmitted from the RBS 22, for advancing or retarding its 
burst transmissions relative to a time reference. 

With reference to FIG. 4, the block diagram of a 
mobile station 12 is shown. The mobile station 12 includes 
a receiver section 34 and a transmitter section 36, which 
are coupled to an antenna 38 through a duplexer 39. The 
antenna 38 is used for receiving and transmitting RF signals 
to and from the BTS 20 over allocated uplink and downlink RF 
channels. The receiver section 34 includes an RF receiver 
40, which includes a local oscillator 41, a mixer 42, and 
selectivity filters 43 arranged in a well known manner, for 
down- converting and demodulating received signals to a 
baseband level. The RF receiver 40, which is tuned by the 
local oscillator 41 to the downlink channel, also provides 
an RX-LEV signal on line 44 that corresponds to the received 
signal strength at the mobile station 12. 

The RF receiver provides a baseband signal to a 
demodulator 46 that demodulates coded data bits representing 
the received speech, data and signaling information. 
Depending on the type of mobile station 12, the demodulator 
46 can support one or more demodulation schemes 
corresponding to LLM1, LLM2, and HLM schemes. For example, 
the demodulator of a mobile station 12 subscribed to an 
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operator that supports LLMl scheme may be capable of 
demodulating LLM1 wAllUMd signala oniy 0n ^ other 

hand, the Adulator of a ,obUe station 12 subscribed to 
an operator that supports ail of the three modulation 
schemes is preferably capable of demodulating U*!, ^ 
and HLM schemes. 

As described above, the demodulator 46 includes an 
equalrrer ,not sho m , that prooesses ^ ^ ^ 

disposed on the traini„ 3 sequences, to provide correlator 
response that are used for predictive demodulation of the 
baseband signal. The equally uses the correlator 
responses to determine the most probable bit sequence for 
demodulation. As defined by the GSM specification, a 
channe! decoder/de-i„terleaver so aiso provides an rx-qual 
srgnal on line 48, which is a measure of various levels of 
brt error rate at the mobile station !2. The mobile 3tatiQn 

reports the rx-qual signal and ^ ^ ^ ^ 
BSC 16 on a SACCH channel. 

The channel decoder/de-interleaver 50 decodes and 
de-interleaves the demodulated signal. The channel 
decoder/de-interleaver 50 msv 

- 50 may use a Wlde variety of channel 

decoding schemes, includinq csi-rq* ^ * ■ 

3 t - bl - c S4 decoding schemes. The 

speech data bits are applied to a speech decoder 52 that 
decodes the speech pattern using one of a variety of 
supported speech decoding schemes. After decoding, the 
speech decoder 52 applies an analog speech signa! to a 
output device 53, e.g., . speaker , via ^ ^ 
54. The channel decoder 50 provides the decoded data and 
signalling information to a microprocessor 56 for further 
processing, for example, displaying the data to a user 
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The transmitter section 36 includes an input 
device 57, e.g., a microphone and/or keypad, for inputting 
voice or data information. According to a specified 
speech/data coding techniques, a speech coder 58 digitizes 
5 and codes the voice signals according to a variety of 
supported speech coding schemes. A channel 
coder/ interleaver 62 codes the uplink data according to a 
specified coding/interleaving algorithms, including CS1-CS4 
coding schemes. The channel coder/ interleaver 62 provides 
10 an uplink baseband signal to a modulator 64. The modulator 

64 modulates the uplink baseband signal according to one or 
more of supported modulation schemes. Similar to the 
demodulator 46, the modulator 64 of the mobile station 12 
may support one or more of LLM1, LLM2, and HLM schemes. 

15 The modulator 64 applies the coded signal to an 

up-converter 67, which receives a carrier signal from the 
up-converted signal local oscillator 41. An RF amplifier 

65 amplifies the up-converted signal for transmission trough 
the antenna 38. A well known frequency synthesizer 66, 

20 under the control of the microprocessor 56, supplies the 

operating frequency information to the local oscillator 41. 
The microprocessor 56 causes the- mobile station 12 to 
transmit the RX-QUAL and RX-LEV parameters to the RBS 22 
over the SACCH. 

25 Referring to FIG. 5, an exemplary block diagram of 

the RBS 22 is shown to include a plurality of BTSs 2 0 that 
serve different geographical areas. Through a timing bus 
72, the BTSs 20 are synchronized with each other. Voice and 
data information are provided to and from the RBS 22 through 

3 0 a traffic bus 74 that may be coupled, through the A-bis 
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interface, to a public or private voice and data 
transmission line, such as a Tl line (not shown). Each BTS 
20 includes TRXs 75 and 76 that communicate with the mobile 
station 12 . As shown, two antennas designated as 24A and 
24B are spaced accordingly to cover cells 77 and 78. The 
TRXs 76 are coupled to the antennas 24 through 
combiner/duplexers 80 that combine downlink transmission 
signals from the TRXs 76 and distribute the uplink received 
signals from the mobile station 12 . The RBS 22 also 
includes a base station common function (BCF) block 68 that 
controls the operation and maintenance of the RBS 22. 

Referring to FIG. 6, a block diagram of a TRX 76 
is shown. The TRX 76 includes a transmitter section 86, a 
receiver section 87, a baseband processor 88 and a TRX 
controller 90. Through a corresponding antenna 24 (shown in 
FIG. 6), the receiver section 87 receives uplink signals 
from the mobile station 12. a down- conversion block 91 
down-converts the received signal. After down- converting 
the received signals, the receiver section 87 samples its 
phase and magnitude, via a sampler block 92, to provide 
received bit sequence to the baseband processor 88. An RSSI 
estimator 94 provides an RSSI signal on line 95, which is a 
measure of the received signal strength. The RSSI estimator 
94 may also measure noise disturbance levels during idle 
channels. The TRX controller 90, which is coupled to the 
traffic bus 74, processes the commands received from the BSC 
16 and transmits TRX related information, such as various 
TRX measurements, to the BSC 16. Under this arrangement, 
the TRX 76 periodically reports the RSSI signal and noise 
disturbance levels to the BSC 16. 
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The baseband processor 88 includes a demodulator 
96 that receives uplink baseband data from the receiver 
section 87. The demodulator 96 generates correlator 
responses that are processed in a well known manner to 
5 retrieve the uplink baseband data. The demodulator 96 may 
support demodulation of signals that are modulated using one 
or more of LLM1, LLM2 or HLM schemes. The uplink baseband 
data is applied to a channel decoder 97 that decodes the 
baseband signal according to one or more supported channel 
10 decoding scheme, including CS1-CS4 decoding schemes. The 

channel decoder 97 places the decoded baseband signal on the 
traffic bus 78, for further processing by the BSC 16. 

When transmitting downlink baseband data, the 
baseband processor 88 receives properly coded data or 
15 digitized speech information from the BSC 16 over the 

traffic bus 74 and applies them to a channel coder 102 that 
codes and inter- leaves speech and data according to one or 
more of supported channel coding schemes, including CS1-CS4 
channel coding schemes. The transmitter section includes a 
20 modulator 104 that modulates the supplied data bits 

according to one or more of LLM1, LLM2 , and HLM schemes. 
The modulator 104 provides downlink baseband signals to an 
up-conversion block 106 for up -conversion. A power 
amplifier 108 amplifies the up-converted signal for 
25 transmission through a corresponding antenna. 

The system 10, for example, uses one or a 
combination of the RX-QUAL, RX-LEV, or time dispersion 
parameters, which are measures of link quality parameters of 
an RF link, to select an optimum combination of modulation 
3 0 and channel coding on an RF link. The system 10 also uses 
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these parameters to decide whether a link adaptation 
procedure should be initiated or not. The BSC 16 compares ■ 
the channel characteristic parameter to corresponding 
thresholds to initiate an link adaptation procedure within 
coverage areas that support LLM1 , LLM2 , and HLM schemes. 

Referring to FIG. 7, a flow chart of a link 
protocol selection method according to the present invention 
is shown. The method provides a transparent service with a 
pre-defined service requirement in terms of user bit rate 

and service quality over an RF link th« «, n 

«i k* xink. The selection method 

of the invention starts by pre-selecting a set of pre- 
selected combinations from all possible combinations of 
channel coding scheme, modulation scheme, and required 
number of time slots, block 801. TABLE 1, shows an example 
of different combinations for two channel coding schemes, 
CS1 and CS4, and two modulation schemes, HLM and LLM2 For 
each combination TABLE l shows the achievable user ^ ^ 
R bu , in kbps and the number of required time slots to 
achieve the R bu . It would be appreciated ^ ^ ± 

be extended to include a much wider range of combinations of 
modulation and channel coding schemes and user bit rate R 
over required time slots than that shown by exemplary 
combinations below. 
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TABLE X 





± 


2 


3 


4 


5 


5 


Row 
Number 


[kbpsj 


Channel 
coding 


Modul - 
at ion 


# OF time 
slots 




1 


54 


CS1 


LLM2 


1 




2 


72 


CS4 


LLM2 


1 . 




3 


80 


CS1 


HLM 


1 




4 


120 


CS4 


HLM 


1 


10 




108 


CS1 


LLM2 


2 




6 


144 


CS4 


LLM2 


2 




7 


160 


CS1 


HLM 


2 




8 


240 


CS4 


HLM 


2 






162 - 


CS1 


LLM2 


3 


15 


10 


216 


CS4 


LLM2 


3 




11 


240 


CS1 


HLM 


3 




12 


360 


CS4 


HLM 


3 | 



In order to determine the pre-selected set of 



20 combinations for each connection, the method of the 

invention takes into account the basic capabilities of the 
mobile stations 12 and the BTSs~20, block 803. For example, 
the possible combinations that mobile stations 12 and the 
BTSs 20 can support may be restricted by their hardware or 

25 software capabilities. The basic capabilities include the 
supported combinations of channel coding and modulation 
schemes and number of time slots that can be used by the 
mobile stations 12 and/or BTSs 20. The mobile stations 12 
or BTSs 20 may for instance be able to only support a 
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rmrted .utset of modulation and/or channel coding schemes 

in addrtion, the mobile stations „ my have a ^ ^ ^ 
maximum number of time slote they ^ ^ ^ ^ 
transmit data. 

; The pre-selection process also takes into account 

the service requirement, block 805. The predefined service 
requirements can for example be: 

-a requirement for a constant user bit rate 
and a minimum service quality. 

-a requirement for semi-constant bit rate 

(constant over a period in t--i m „\ 

d period m time) and a minimum service 

quality. 

-a requirement for highest user bit rate with 
a guaranteed minimum bit rate and service quality. 

-separate requirements on rf links, for 
example, a multimedia service may have two or more different 
requirement for audio transmission and video transmissions 

in order to describe an exemplary pre-selection 
Process, it is assumed that a transparent service requires a 
constant user bit rate of 144 ^ The second ^ ^ 
TABLE 1 shows the maximum user bit rate, R bu , for all of ^ 
specified combinations of modulation and channel coding 
schemes. As shown, the combinations of rows 1-5 do not meet 
the minimum requirement for the user bit rate of 144 kbps 
and are therefore discarded during the pre-selection 
process . 

The third column of TABLE 1 shows the channel 
ooding schemes. If two or more combinations fulfill the 
user bit rate retirement using the same modulation scheme 
and the same number of time slots, the system „ preferably 
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selects the combination (s) that use the lowest channel 
coding rate. This is because a higher channel coding rate 
requires a more robust link, which requires higher 
transmission power to provide a higher user bit rate than is 
5 necessary. For example, the combination of row 8 provides 
an unnecessarily high user bit rate of 240 kbps over two 
slots using a combination of CS4 coding and HLM modulation 
schemes. Therefore, system 10 also discards the combination 
of row 8 during the pre-selection process. 
10 The fifth column of TABLE 1 shows the number of 

required time slots for providing the user bit rate for a 
corresponding combination of modulation and channel coding 
schemes. If the combinations of modulation and channel 
coding schemes provide sufficiently high user bit rate using 
15 a specified number of time slots, the system 10 selects a 
combination using the least number of time slots to reduce 
the number of allocated communication resources. The above 
described criterion for discarding combinations during the 
pre-selection process depends on the user bit rate 
20 requirement of the transparent service. 

As described above, the basic capabilities of the 
mobile stations 12 and BTSs 20 can also restrict the pre- 
selection of possible combinations. For example, assuming 
that a mobile station 12, due to hardware or software 
25 limitations, can not transmit or receive on more than two 

time slots. This limitation further decreases the number of 
possible combinations in the pre-selection process. In 
TABLE 1, the modulation and channel coding schemes of 
combination in rows 9-12 require three time slot to support 
30 the specified user bit rate. These combinations are 
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ZZTj mOMle 12 ~ -P-rt two 

7 SlOCS ' Theref ° r - « the above pre . 

selection process, the 

. . „ S SSt ° f P«-selected combinations 

includes the combinations of ro W5 c ^ 

uns or rows 6 and 7 of TABLE 1 

The following exemplary criterion may be used for 
discard^ the possible combinations of modulation and 
channel coding schemes and the number of time slots in the 
Pre selection process. It should fae ^ ^ * 
a PP ly lng the pre _ selection criterion described 

- important for determining the set of pre-selection 
combinations. These criterion include: 

fulfill , h ' DiSCardin9 the nominations that can not 

fulfxll the requirements of the user bit rate out of all 
possible combinations. 

m rt , . " Di ^«ding the combination, Bit „ the same 

channel coding rate. 

morf w . "^carding the combinations with the same 

modulatxon and coding scheme that use a hioh. 
20 time slots. ^ nUmber ° f 

-Discarding the combinations that can not be 
^ported based on the basic capabili ties of the ^ 
stations 12 and/or the BTSs 20. 

Onoe the set of pre-selected combinations is 

n, protocol, block 807 . In order to select 

nk protocol, the system 10 tate s into account measurements 
o£ one or a combinations of link m,», 

809 Th... ^ y parame "rs. block 

80S. These measurements may include C/I ratio on all 
>0 available RP links, received si gn al strength, and 



WO 99/12302 



PCT/SE98/01458 



25 

interference on all available RF links. Moreover, the 
system 10 also takes into account variable restrictions 
caused by instantaneous conditions on the capabilities of 
the mobile stations 12 and/ or the BTSs 20, block 811. For 
example, a mobile station 12 can have a total transmit power 
limitation defined by 

| i tot.m&x 

If the mobile station 12 is transmitting on several time 
slots, the mobile station* s total transmit power over the 
time slots may exceed a specified limit. Exceeding the 
limit may cause the mobile stations 12 to transmit at a 
lower transmit power than necessary to achieve the desired 
service quality. Additionally, because of restraints on 
system capacity at any given time, the system 10 may reduce 
the number of time slots that can be allocated to the mobile 
stations 12. or BTSs 20. The selection method of the present 
invention, therefore, takes into account the instantaneous 
variable restrictions of the system. These restrictions may 
impose limitations on communication capabilities of the 
mobile stations 12 and the BTSs -20 , when selecting an 
optimum link protocol for an RF link. 

Finally, the system 10 optimizes the selected link 
protocol according to a pre-defined optimization criteria, 
block 813. The optimization criteria may be based on a 
minimized transmit power at the mobile stations 12 and/or 
BTSs 20, or a minimized communication resource requirement, 
for example, a minimized number of allocated time slots. In 
this way, an optimum link protocol is selected such that the 
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number of time slots used for providing the transparent 
service and/or transmit power at the mobile stations 12 
and/or BTSs 20 are minimis. It should be ^ 
that the method of the invention may also be used in systems 
> that only support single time slot' reception and 

transmission and those that do not provide power control 
capabilities in the mobile stations 20 and BTSs 20. 

in one exemplary operation, the syste m 10 measures 
1«* quality parameters of an RF link. Among other things 
the link quality parameters may for instance be the C/l 

ratio determined in a receiver BER or- ppd 

er ' BER or F£ R experienced when 
the rf link was previously used. Then, for all possible 
combinations of modulation and channel coding schemes, the 
system 10 estimates a measure of service quality, for 
example, BER or FER percentages. The system 10 estimates 
the service quality based on measured link quality 
parameters. One preferred method for estimating the service 
quality is disclosed in a concurrently filed patent 
application titled "A METHOD FOR SELECTING A COMBINATION OF 
MODULATION AND CHANNEL CODING SCHEMES IN A DIGITAL 
COMMUNICATION SYSTEM, - which is hereby incorporated by 
reference. 

Based on the estimates of the service quality, the 
system 10 selects an optimum link protocol to reali 2e the 
service requirement by using the instantaneous variable 
restrictions and the optimization criteria, for example 
system capacity or maximum total power at the mobile 
stations 12. As described above, two exemplary optimization 
criterion include minimized transmit power at the mobile 
stations 12 and/or BTSs 20 or a minimized communication 
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resource requirement, for example, the minimized number of 
required time slots. Assuming that minimizing the number of 
required is the primary optimization criteria, the system 10 
selects those link protocols that fulfill the service 
requirement using fewest number of time slots. If more than 
one combination with the same number of time slots fulfill 
the service requirement, the system 10 selects a time slot 
with the least total transmit power or transmit power per 
time slot. If more than one link protocol with the same 
number of channels and the same transmit power fulfill the 
service requirement, then the system 10 selects a link 
protocol that provides the best service quality. 

Assuming that minimizing transmit power in the 
mobile stations 12 or BTSs 20 is the primary optimization 
criteria, the system 10 selects link protocols that fulfill 
the service requirement using the lowest transmit power at 
the mobile stations 12 and/or BTSs 20. The lowest transmit 
power may be in terms of total transmit power time slots or 
transmit power per time slot. If more than one link 
protocol can use the same transmit power to fulfill the 
service requirement, then system 10 selects a link protocol 
that uses the fewest number of time slots. If more than one 
link protocols with the same transmit power and the same 
number of time slots fulfill the service requirement, the 
system 10 selects a link protocol that provides the best 
service quality. 

In an exemplary operation, it is assumed that a 
mobile station 12 can transmit or receive on three time 
slots. As a result, the above described pre-selection 
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process produces three possible pro-selection cognations, 
which are shown in TABLE 2. 

TABLE 2 



R bu 

[kbps] 


Channel 
Coding 


Modul - 
at ion 


# of time 
slots 


144 


CS4 


LLM2 


2 


160 


CS1 


HLM 


2 


162 


CS1 


LLM2 


-3 



Assuming that the optimi 2 ation criteria minimizes the number 
Of retired time slots, the system !„ selects a cognation 
" S1 " 9 CSl/HM 5Ch — ' -e maximum transmit po „ er 

Based on this selection, the system 10 monitors at least one 
lank quality parameter, e.g. c/I ratio, to estimate the 
service quality, for instance in BER percentage. TABLE 3 
represent transmit powers needed to meet the service quality 

requirement in a robust pp 

* rooust RF lmk and a poor RF link. 

TABLE 3 



1 


2 


3 


Combination 


Power/ time slot, 
robust RF link 


Power/ time slot, 
poor RF link 


1 CS4/LLM2 


1. 00 


2.00 


CS1/HLM 


0-50 


3.00 


j CS1/LLM2 


0.40 


1.00 
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— __^,«, values in column 2 correspond to 
transmit power values that meet the BER percentage estimate 
of the service quality in a robust RF link. Column- 3 shows 
trans.it power values needed to meet service quality in . 
poor RF link. Assuming that the optimization criteria 
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minimizes the number of used time slots, the system 10 
selects a CS1/LLM2 combination (row 3) since it requires 
medium power on two time slots to satisfy the service 
quality. If instead the optimization criteria minimizes the 
5 transmit power, the system 10 selects the CSl/LLM 

combination (row 3) , which requires three time slots but 
uses the lowest transmit power, i.e., 0.4. If, however, a 
variable restriction on system capacity prevents the use of 
three time slots, the system 10 then selects the CSl/HLM 
10 combination of row 2, which requires only two time slots. 

Assuming that the maximum transmit power of a 
mobile station 12 is 2.0 and the CSl/HLM combination can not 
be selected because of poor link quality, even though 
maximum transmit power is used, the system 10 selects the 
15 CSl/LLM combination (row 3), which uses three time slots, at 
the maximum transmit power. If minimizing the communication 
resources is the optimization criteria, then system 10 
selects CS4/LLM combination (row 1) , which uses two time 
slots . 

20 Finally, the system 10 performs a link adaptation 

procedure to use the selected optimum link protocol, block 
815. The selected combination of channel coding, modulation 
scheme and time slot allocation is then signalled to 
establish the changes in the receivers. From the foregoing 

25 it would be appreciated that the present invention 

significantly facilitates link protocol selection process in 
systems that supports multiple modulation and coding 
schemes. In this way, the present invention improves 
communication quality of systems that support multiple 

30 combinations of modulation and coding schemes. 
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Although the invention has been described in 
detail with reference nniv 

skilled in 3 Pre£ « red ^od im ent, those 

skilled in the art will appreciate that various 

modifications can be .ade without departi„ 9 fM the 
invention. According, the invention is defined only by 
the following cla ims which are intended to embrace all 
equivalents thereof. 
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What is claimed is: 

1. In a communication system including at least 
one base station and at least one mobile station, a method 
for selecting a link protocol for a transparent data service 
5 having a predefined service requirement comprising the steps 
of: 

pre- selecting from all possible combinations 
of available link protocols a set of pre-selected 
combinations of link protocols based on the predefined 

10 service requirement and at least one basic capability of the 
mobile or base stations; and 

selecting a link protocol from the pre- 
selected combinations of link protocols based on 
measurements of one or more link quality parameters and at 

15 least one variable restriction caused by instantaneous 
conditions in the communication system. 

2. The method of claim 1 further including the 
step of optimizing the link protocol according to a pre- 

2 0 defined optimization criteria. 

3. The method of claim 2, wherein the 
optimization criteria minimizes total transmit power at the 
mobile or base stations. 



25 



4. The method of claim 2, wherein the 
optimization criteria minimizes the maximum transmit power 
per time slot. 
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5. The method of claim 2, wherein the 
optimization criteria minimizes the number of time slots 
used to achieve the pre-defined service requirement. 

6. The method of claim 1, wherein the predefined 
service requirement include a requirement to provide a 
constant user bit rate with a predefined service quality. 

7. The method of claim 6, wherein the predefined 
service quality corresponds to a BER or a PER service 
quality. 



8. The method of claim i, wherein the set of pre- 
selected combinations is pre-selected based on a combination 
of modulation and channel coding schemes, and a required 
number of time slots. 

9- The method of claxm 1, wherein the at least 
one basic capability is selected from one or more of 
communication capability over a number of time slots a 
supported modulated scheme, or a supported channel coding 
scheme, 

10. The method of claim l, wherein the at least 
one link quality parameter is selected from one of a C/I 
ratio, BER, PER, or received signal strength. 

11. The method of claim 1, wherein the at least 
one variable restriction caused by instantaneous conditions 
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in the communication system includes system's instantaneous 
capacity to allocate time slots. 

12. The method of claim 1, wherein the at least 
5 one variable restriction caused by instantaneous conditions 

in the communication system includes instantaneous transmit 
power at the mobile or base stations. 

13. A method for selecting a link protocol for 

10 providing transparent data service between a mobile station 

and a base station comprising the steps of: 

measuring at least one link quality parameter 

of an RF link; 

estimating service quality values for all 
15 possible combinations of link protocols based on the at 
least one measured link quality parameter; 

pre-selecting a set of pre-selected 
combinations of link protocols based on estimated service 
quality values; and 
20 selecting a link protocol from the set of 

pre-selected combinations of link protocols based on an 
optimization criteria. 

14. The method of claim 13, wherein the set of 
25 pre-selected combinations of link protocols is selected 

based on at least one basic capability of the mobile or base 
stations . 

15. The method of claim 13, wherein the step of 

3 0 selecting a link protocol is based on at least one variable 
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restriction caused by instantaneous conditions in the 
communication system. 

16. The method of claim 15, wherein the at least 
one variable restriction caused by instantaneous conditions 
xn the communication system includes system's instantaneous 
capacity to allocate time slots. 

17. The method of claim 15, wherein the at least 
one variable restriction caused by instantaneous conditions 
xn the communication system includes instantaneous transmit 
power at the mobile or base station. 

18 * ThS meth ° d of clai ™ 13, wherein the step of 
selecting a link protocol includes the step of selecting a 
sub-set of the set of pre-selected combinations of link 
protocols that uses the minimum number of time slots. 

19 * ThS meth ° d of cla ^ 13, wherein the step of 
selecting a link protocol includes the step of selecting a 
sub-set of the set of pre-selected combinations of link 
protocols that minimizes total transmit power. 

20 ^ meth ° d ° f claim 13, the step of selecting 
a link protocol includes the step of selecting a sub-set of 
the set of pre-selected combinations of link protocols 
nunxmizes the maximum transmit power per time slot 
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21. The method of claim 13, wherein the set of 
pre-selected combinations is pre-selected based on a 
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combination of modulation and channel coding schemes, and 
required number of time slots . 

22. The method of claim 14, wherein the at least 
one basic capability is selected from one or more of 
communication capability over a number of time slots, a 
supported modulated scheme, or a supported channel coding 
scheme . 

23. The method of claim 13, wherein the at least 
one link quality parameter is selected from one of a C/I 
ratio, BER, FER, or received signal strength. 
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